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Extension  of  the  Measure-Free  Approach 
to  Conditioning  of  Fuzzy  Sets  and 
Other  Logics 

by 

Dr.  I.R.  Goodm&n 

Code  421  (S),  NOSC,  San  Diego,  CA  92152 
and 

Dr.  D.W.  Stein 

Code  7601  (T),  NOSC,  San  Diego,  CA  92152 
Abstract 

Drs.  Goodman  and  Nguyen  define  conditioning 
in  a  probabilistic  setting  {2]— [5].  The  conditional  ever,! 
algebra,  which  they  associate  to  a  Boolean  algebra,  al¬ 
lows  one  to  consider  conditional  probabilities  as  events, 
and  not  just  as  measures.  This  facilitates  combining, 
conditional  events  with  different  antecedents,  which 
is  important  in  solving  data  fusion  problems  (6).  In 
the  present  work  we  develop  conditioning  in  a  more 
general  algebraic  context  which  includes  Boolean  al¬ 
gebras  and  Zadeh’s  fuzzy  set  theory.  Our  structure, 
roughly  speaking,  has  the  properties  cf  a  Boolean  al¬ 
gebra  except  for  the  law  of  excluded  middle.  Using 
functional  image  extension,  the  principle  used  to  define 
the  operations  in  [2]— [5],  we  define  disjuntion,  conjunc¬ 
tion,  and  complement  operations  on  the  conditional 
objects.  Unlike  the  probability  case,  closure  problems 
arise.  They  are  handled  by  extending  the  set  of  con¬ 
ditional  objects.  We  define  a  semantic  evaluation  on 
the  extended  set  which,  when  applied  to  Boolean  alge¬ 
bras,  yields  the  familiar  conditional  probability  evalu¬ 
ations  and  which  associates  to  each  conditional  fuzzy 
set  a  fuzzy  set  membership  function.  L.  Zadeh  (10], 
E.  Hisdal!  [71,  and  H.  Nguyen  [9]  have  also  studied 
conditional  fuzzy  set  membership  functions. 

1.  Basic  Syntactic  Properties 

In  this  section  we  define  conditioning  for  semi- 
Boolean  algebras,  and  we  define  algebraic  operations 
on  the  set  of  conditional  events.  We  obtain  formu¬ 
las  for  these  operations  when  we  restrict  attention  to 
Boolean  algebras  or  Zadeh’s  fuzzy  subsets. 

Definition  1.  A  semi-Boolean  algebra  is  a  com¬ 
plete  bounded  distributive  lattice,  (5,  <,0.0),  with  an 
involutive  operator,  ()',  such  that: 

1.  De.Morgan’s  laws  hold. 

2  0'  =  n 

.'5  is  infmitly  distributive  over  V 


Here  0  denotes  the  zero  element  of  the  lattice,  and  Q 
denotes  the  unit  element.  For  a,  b  €  S,  a  b  =  sup{*  g 
S  |  x  <  a,  and  x  <  6}  and  a  V  6  =  inf{x  g  S  |  x  >  a 
and  x  >  b).  ■ 

Semi-Boolean  algebras  differ  from  Boolean  alge. 
bras,  [8],  in  that  we  do  not  require; 

1.  x'  x  =  0,  or 

2.  x'  V  x  =  fl. 

Note  that  Zadeh’s  fuzzy  sets  and  Boolean  algebras  are 
semi-Boolean  algebras.  Furthermore,  observe  that  the 
inequality  is  compatible  with  the  operations.  Namely: 
a  <  b  <=>  a  =  a  •  b  <=>  b  =  a  V  b 

Definition  2.  Let  S  be  a  semi-Boolean  algebra, 
and  let  a,  b  6  S.  The  conditional  object  (a|6)  is  defined 
by 

(a|6)d=  {z  g  <S  |  r  •  6  =  a  ■  6}. 
Furthermore; 

(S|S)  d=  {(a|6)M  €  S}  C  7>(S). 

We  use  the  following  notation.  Let  a,b  g  S.  Re¬ 
call,  [8],  that  the  relative  psuedo-complement  of  b  with 
respect  to  a,  denoted  here  by  b>a,  is  sup{x  g  S  \  xb  < 
a}.  One  readily  shows  that  6t>  (a  •  b)  =  sup{x  g  S  | 
x  b  =  a -6).  Additionally,  we  single  out  closed  intervals 
of  events:  [a,  6]  d=f  {x  g  S  |  a  <  x  <  b }. 

Let  X  and  Y  be  sets  and  let  /  :  ,Y  —  Y  be  an 
arbitrary  function.  Let  P{X)  denote  the  power  class 
of  X.  Using  the  functional  image  extension,  we  define 
a  map  f  :  P{X)  —  P{Y).  Precisely,  if  A  g  V(X), 

*  def 

then  /(A)  =  {/(x)  |  x  g  A).  Among  extensions, 
g  :  V{X)  — ►  V[Y),  of  /  satisfying:  if  A  C  B  then 
g(A)  C  g[B),  f  is  minimal,  i.e.  for  all  A  g  V(X) 
/(A)  C  g(A). 

Theorem  1.  Let  S  be  a  semi-Boolean  algebra  and 
let  a,b  g  5.  Then: 

(a|6)  =  (a  6|6)  =  [a  -  6, 6  o  (a  -  6)].  (1) 

Consequently,  without  loss  of  generality,  one  may 
assume  that,  in  the  expression  (o|t),  a  <  b.  Further¬ 
more, 

(a|6)  =  (c|d)  <=>  a  b  =  c-d  and  6t>(a-6)  =  d>(c-d), 
and 

(a|D)  =  [o-n,nt>(a-n)]  =  {a}. 

Theorem  2.  Let  5  be  a  semi-Boolean  algebra, 
and  suppose  f  .  Sn  —  S  is  a  surjective  function.  For 
j  =  1 . n  and  a},b;  g  5  define: 

o  6| , . .  ,a„  6„), 

and 
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0  =s  f(b\  >K  -&() . bn>(a„  -b„)). 

If  /  is  nondecreasing  with  respect  to  <,  then: 

/((« ilM . KIM)  =  Ml.  (2) 

and  if  /  is  nonincreasing  with  respect  to  <,  then: 

/(KIM . ((a„|M)  =  0M-  (3) 

Corollary  1.  Suppose  5  is  a  semi-Boolean  alge¬ 
bra.  Then,  using  functional  image  extension,  •,  V,  and 
()'  extend  to  P(S)2.  For  all  a,b,e,d  €  S: 

(a|6)  V  (c|d)  =  [aft  V  cd,  b  t>  (a  •  6)  V  d >  (c  •  d)].  (4) 

(a|6)  •  (c|d)  =  [ab  ■  cd,(bt>(a  ■  b ))  •  (do  (c  d))].  (5) 

If  ()'  is  nonincreasing,  then: 

=  (<«•*)']•  (6) 

In  general,  the  operations  are  not  closed  i.e.,  given 
a,b,c,d  €  5  there  may  not  exist  a  and  7  such  that: 

abVcd<a r;  a  •  6  •  c  ■  d  <  7, 

(b>  (a  ■  b ))  V  (do  (c  •  d))  =  a  >  (a  ■  b  V  c  ■  d),  or 

(b  o  (a^b))  ■  (do  (c  •  d))  as  7 o  (a  •  b  •  e  ■  d). 

However  closure  docs  hold  when  S  is  a  Boolean  al¬ 
gebra,  see  [5]  and  theorem  3  below.  The  closure  of 
the  operations  and  the  identification  of  the  results  as 
conditional  objects  are  easier  to  obtain  in  the  present 
context  then  in  that  of  [5]. 

Theorem  3.  ([2],  theorem  3.1,  or  [5],  section  3.3) 
Let  5  be  a  Bolean  algebra  and  let  a,b,c,d  €  S 

(u|6)  V  (c|d)  =  (ab  V  cd\ab  V  cd  V  bd) 

—  (abV  cd\abV  cdV  a'bc'd)-,  (7) 

(a|6)  •  (c|d)  =  (abcd\a'b  V  c'd  V  bd) 

—  (abcd\a'b  V  c'dV  a6cd);  (8) 

(a|6)'  =  (a'|6).  (9) 

If  S  is  the  set  of  Zadeh’s  fuzzy  subsets,  with  the 

operations  min,  max  and  l  -  (),  6’  is  a  scmi-Boolean 
algebra^Xee  ( I ] . j  (5|J)  is  not  closed  under  the  opera¬ 
tions  ana  ()',  however  it  is  closed  under  V  For  fuzzy 
subsets  a  and  b  of  a  set  X ,  we  define  the  fuzzy  subset 

K  by 


Corollary  2.  Suppose  S  is  Zadeb's  fuzzy  subset 
system.  Then  for  all  a,  b,  c,  d  6  S  : 

b>  (a  ■  b)  =  a>  bV  6ah,b-  (10) 

(o|6)  V  (c|d)  ss  (ab  V  cd|a6  V  cd  V  6'ak  i  •  6'tJ  d),  (1 1) 
(a|6)  •  (c|d)  =  [abed,  (ab  V  £„»,*)  •  (cd  V  5c<m)].(12) 
(o|6)'=:[(a6VM,4)'.K)'] 

=  [K)/-C,».K)']-  (13) 

For  each  1  <  j  <  n  let  aj,bj  £  S  and  without  loss 
of  generality  assume  that  aj  <  bj.  The  n-argument 
extensions  for  ■  and  V  of  corollary  2  are: 

Kl&i)  V  •  ••  V  KIM 

=K  V-.-VanK  V-Vfl. 

vK„»I),"-(K,»,)');  .  (H) 

and 

KIM  •••KIM 

»{«i  •••«*.  K  •••K  v'K.OMis) 

The  partial  ordering  on  a  semi-Boolean  algebra  S 
extends  to  the  set  of  conditional  events  (5|«S).  Define: 

(a|6)  <  (cjd)  e=o  (n|6)  “  (a|i)  ■  (c|d), 

Then  , 

(a|6)<(c|d)  (c|d)  =  (c|d)V(a|6). 

Theorem  4.  Let  5  be  the  semi-Boolean  algebra 
of  fuzzy  sets,  and  let  a,  b,  c.  d,  g  5.  (u|6)  <  (cid)  if  and 
oniy  if: 

ab  <  cd 

and 

b  0  (a  0)  K  do  (c  d). 

The  proofs  of  our  results  use  the  following  iein- 

rnaa. 

Lemma  1.  Let  5  be  a  semi-Boolean  algebra,  a.b. 
c  &  S.  and  a  <  b. 

(1.)  b  •  (b>  a)  =  <1. 

(2.)  «  <  b>  a. 

(3.)  b  <  (b  o  a)  0  11. 

(4.)  oh  <  ct>  n. 

Lemma  2.  The  equation,  won  =  b.  has  .1  solution 
if  and  only  if  (b  o  a)  0  >1  .-=  b. 

Definition  3.  The  semi-Boolean  algebra,  «J>  has 
the  .lurjcctivc  p.iuctlotnver.ie  property  if  for  all  a.b  .s‘ 
won  =  b,  has  a  solution,  or  equivalently,  (ftoii)o.i  -  h 


if  (t(x)  ^  h lx)  for  z  X , 
otherwise. 


2  Conditional  Event  and  Closet!  Interval  Alge¬ 
bras  nnd  Semantic  Evnluntions 


Wc  define  the  closed  interval  algebra,  1(S),  of  i. 
semi-Boolean  algebra  5.  If  S  is  a  Boolean  algebrr 
then  I (5)  =  (5|5),  while  if  $  is  Z-ideh's  fuzzy  act 
system,  Z(5)  is  the  closure  of  (5|5)  mder  the  above 
mentioned  operations.  For  an  arbitrary  semi-Boolear 
algebra  5  and  compatible  t-norm,  wc  define  a  semantir 
evaluation  on  X(S),  For  Boolean  algebras  this  yield;, 
the  usual  conditional  probability,  and  it  associates  to 
each  closed  interval  of  fuzzy  sets  a  fuzzy  set  member 
ship  function.  Finally,  we  compare  the  closed  interva 
approximation  and  the  best-upper  approximation  o' 
composites  of  conditional  fuzzy  sets. 

Wc  single  out  certain  subsets  of  V{$)  for  an  arbi¬ 
trary  scrni-Boolean  algebra  5. 

1(S)  '=  {[a,  c]  |  a  <  e  €  5}; 

J(5)dif  {[6,fi]|6€$}; 

£(5)d=  {{d}  |  </€$}. 

M(S)  d=  {(a|6)  ■  (c|d)  |  a,b,c,d,<Z  5). 

C(5|5)  is  the  finite  closure  of  (5|5)  under  the  opera¬ 
tions  •,  V,  and  ()'. 

Theorem  5.  Let  5  be  a  Boolean  alg'-bra. 

1.  For  all  a,  c  6  5,  the  equation  zt>a  =  c  l  as  a  unique 

solution. 

2.  (515)  =1(5). 

Theorem  6.  Let  5  be  Zadeh’s  fuzzy  yet  system. 

1.  The  equation,  x>a  =  c,  has  asolution  f  and  only 

if: 

a.  a  =  c  <  Q, 

b.  a  <  c  =  ft,  or 
.-  ‘  c.  a  =  c  =  Q. 

2. 

5  C  (5|$) 

=  J(S)UKtS) 

cm 

C  'P(S). 

Theorem  7.  Let  5  be  Zadeh’s  fuzzy  set  system 
Then 

C(5|5)  =  M{S) 

=  Z(5). 

With  theorem  7  established,  it  is  clear  '.hat  se¬ 
mantic  evaluations  for  any  Boolean  operations  acting 
upon  conditional  events  can  be  carried  out,  provided 
such  evaluations  are  well  defined  upon  all  closed  inter¬ 
vals  of  events  Let  5  be  a  semi- Boolean  algebra,  and 
let  <f>  be  a  compatible  t-norm.  For  Boolean  algebras 
we  take  <t>  to  be  multiplication,  and  for  Zadeh’s  fuzzy 
sets  we  take  6  to  be  min. 


Definition  4.  For  real  numbers  0  <  At  <  Aj  <  1, 
define  the  conditional  number  (Ai|A2)  s  sup{A  |  0  < 

A  <  1,  and  ^(A,A2)  =  At), 

Definition  5.  If  |j  ||  is  any  model  for  5,  and  if 
o  <  c  €  5,  define: 

||(a,C]||  =  (||a|||||c>d(!). 

Theorem  8.  Let  $  be  a  Boolean  algebra,  j|  ||  : 

5  -*  [0, 1]  a  finitely  additive  probability  measure,  and 
<j>  :  [0, 1]J  — » [0, 1]  multiplication.  Then,  assuming  o  < 
b, 

||(a|6)||  =  ||[«,6t>a)|| 

||o||/||6||,  if  ||6||  >  0 
0,  otherwise 

Theorem  9.  Let  S  be  Zadeh’s  fuzzy  set  system, 
with  |ja||  the  fuzzy  set  membership  function  of  a  €  5, 
and  <j>  -  min. 

1.  For  all  0  <  Aj  <  Aj  <  1, 

(Ai|A2)  =  max(Ai,<5AliA,). 

2. 

||[a,c]||  =  max(||a||,5|)0j|i||c||). 

3. 

||(a)6)||  2s  max((||a||,tf'|,4||t||»||). 

Thus,  theorem  9  shows  tiiat  definition  5  is  reason¬ 
able,  as  it  reduces  to  the  usual  conditional  probability 
evaluation  for  Boolean  algebras.  It  provides  for  seman¬ 
tic  evaluation  of  any  Boolean  combination  of  Zadeh’s 
fuzzy  set  conditional  events,  or  any  operation  yield¬ 
ing  closed  intervals.  We  compare  the  above  technique  , 
with  the  optimal  upper  approximation  introduced  in 
[5]  section  6. 

Definition  6.  Let  5  be  a  semi-Boolean  algebra, 
and  let  A  C  S.  The  optimal  upper  approximation  of  A 
with  respect  to  (5|5)  is  : 

cond(A)  =  f]{(a(6)  |  A  C  (a|6),a,6  €  5}. 

For  A  C  5  let: 

•(/4)  W  -{x  |  r  €  A };  V(/l)  d=  V{*  |  *  €  A). 

Theorem  10.  Suppose  5  is  a  semi-Boolean  alge¬ 
bra. 

(».)  cond(A)  ss  cond{[-{A),  V(/l))) 

(««.)  r.ond([a,  ft])  -=  [n,  (6 1»  <i)  a  n). 

=  (o|6>  a) 

Theorem  11.  -i 
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1.  If  «!>  -possesses  the  surjective  psuedoiu verse  prop¬ 
erty,  then  for  nil  a  <  b  6  S, 

cond[a,  6]  =i  [a,  6] 

—  (a|6i>a). 

2.  If  S  is  an  arbitrary  semi-Boolean  algebra,  then: 

||[a,ft]||  =  ||cond[a,6]||. 

Theorem  12.  Suppose  S  is  Zadeh’s  fuzzy  subset 
system.  Assume,  without  loss  of  generality,  that  a  < 
b 6  S  and  ay  <  6y  €  <S  for  1  <  j  <  n.  Identify  ||^a,»l| 
with  <5a,t .  Furthermore,  let  T„  =  {j  |  ay  <  6y}  and 
T'  =  {j  I  ay  =  6y}.  Then: 

cond((a\b)')  =  (a'  •  6'a  i\6'a  k  V  5„, n).  (16} 


cond((al|6l)-->  (a„|6r,))  =  (ai\p7 1>  a,) .  (17) 

where 

a2  =  Oi 

02  =  (ai  V  *  *•(«*,  V  5a.,».) 

=  Wj\j€Tn}. 

0o  =  '{oj\j€rn} 

02  c»  a7  =  a\  ■  ■  •  a„  • 

Corollary  3.  The  norm  of  combinations  of  con¬ 
ditional  fuzzy  sets  are; 

\\m\\  =  ||cond((a|6)'))| 

=  majc(^,n,5a.»).  (18) 

!|(«i|ti)  V  •  ■  •  V  (an|6„)|| 

=  max(||oi||,^)i4|  (19) 

where 

«i  =  at  V  -V  an. 

!I(KM-KIM)II 

-  ||cond((ai|6i)  •  •  •  (an|6n))|| 

-  max(||»j(|  tfp.cptpi'M) 

Concluding  Remarks 

In  summary  it  should  be  emphasized  that  for  logi¬ 
cal  systems,  which  can  be  characterized  as  semi- Boole¬ 
an  algebras,  conditional  objects  can  be  identified  as  to¬ 
tally  ordered  chains,  or  equivalently,  closed  intervals. 


of  unconditional  events  with  a  relative  psuedocomplo- 
ment  relation  connecting  the  endpoints.  This  allows 
for  ease  of  computing  the  functional  image  extension  of 
any  conditional  object,  and  yields  almost  the  same  al¬ 
gebraic  properties  as  for  the  underlying  unconditional 
objects.  Unlike  the  Boolean  case,  Zadeh's  system  pro¬ 
duces  closure  problens  for  the  extension  of  •  a»d  ()'. 
This  difficulty  is  addressed  by  utilizing  the  optimal  up¬ 
per  approximation  technique. 

Finally,  one  could  question  the  present  develop¬ 
ment  of  conditioning,  which  extends  the  syntactic  ap¬ 
proach  to  conditioning  in  probability  previously  devel¬ 
oped  by  one  of  the  authors,  as  opposed  to  the  much 
simpler  material  implication.  If  the  basic  analogue  be¬ 
tween  conditioning  in  probability  and  that  for  other 
logical  systems  is  to  be  kept,  one  cannot  utilize  mate¬ 
rial  implication,  and  one  is  forced  to  go  in  the  more 
syntactic  direction  as  provided  here.  Future  efforts  will 
address  this  and  related  issues. 
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